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Rational homology cobordisms of plumbed 3-manifolds* 


Paolo Aceto 


Abstract 

We investigate rational homology cobordisms of 3-manifolds with non-zero first Betti 
number. This is motivated by the natural generalization of the slice-ribbon conjecture to 
multicomponent links. In particular we consider the problem of which rational homology 
5' X 5^’s bound rational homology 5' x D^’s. We give a simple procedure to construct 
rational homology cobordisms between plumbed 3-manifold. We introduce a family F 
of plumbed 3-manifolds with b\ — \. By adapting an obstruction based on Donaldson’s 
diagonalization theorem we characterize all manifolds in F that bound rational homology 
5' X D^’s. For all these manifolds a rational homology cobordism to 5' x S'^ can be 
constructed via our procedure. The family F is large enough to include all Seifert fibered 
spaces over the 2-sphere with vanishing Euler invariant. In a subsequent paper we describe 
applications to arborescent link concordance. 
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1 Introduction 

The study of concordance properties of classical knots and links in the 3-sphere is a highly active 
field of research in low dimensional topology. Problems in this area involve a wide range of 
techniques, from the use of sophisticated combinatorial invariants derived from knot homology 
theories to the interplay with 3 and 4-manifold topology. 

One of the most famous unsolved problems in this field is fhe so called slice-ribbon conjecture. 
A knof .S' C 5^ is smoothly slice if if bounds a properly embedded smoofh disk in fhe 4-ball. 
A smoofhly slice knof is ribbon if fhe spanning disk C can be choosen so fhaf fhere are 
no local maxima of fhe radial function p : ^ [0,1] resfricfed fo fhe image of D^. The slice 

ribbon cojecfure sfafes fhaf every slice knof is ribbon. Since if was firsf formulafed by Fox in 
1962 (as a quesfion rafher fhan a conjecfure) fhere have been many efforfs towards undersfanding 
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slice and ribbon knots. One stimulating aspect of this topic is that it naturally leads to several 
related questions on 3-manifold topology. 

In |[T4ll Lisca proved that the slice ribbon conjecture holds true for 2-bridge knots. He used 
an obstruction based on Donaldson’s diagonalization theorem to determine which lens spaces 
bound rational homology balls. This technique has been used by Lecuona in IfT^ to prove that 
the slice ribbon conjecture holds true for an infinite family of Montesinos knots. In |J5| Donald 
refined fhe obsfrucfion used by Lisca fo defermine which connected sums of lens spaces embed 
smoothly in 5“^. The starting point of this work is an adaption of these ideas to the study of slice 
links with more than one component. 


The basic idea of IfT^ can be described as follows. If a knot K is slice its branched double 
cover T,{K) is a rational homology sphere that bounds a rational homology ball W. If K is 
a 2-bridge knot then Ti{K) is a lens space, say L{p, q). Each lens space is the boundary of a 
canonical plumbed 4-manifold X(p, q) with negative definite intersection form. By taking the 
union X' = X(p,q) U — IT we obtain a smooth closed oriented 4-manifold with unimodular, 
negative definite intersection form, and by Donaldson’s diagonalization theorem this intersection 
form is diagonalizable over the integers. The inclusion X{p, q) ^ X' induces an embedding of 
intersection lattices {H 2 {X{p, q)-, Z), Qx(p,q)) ^ —In)- This fact turns out to be a powerful 

obstruction which eventually leads to a complete list of lens spaces that bound rational homology 
balls. 

A link L C is (smoothly) slice if it bounds a disjoint union of properly embedded disks 
in the 4-ball, one for each component of L. Let L be a slice link with n components (n>l). 
The first observation is that S(L) is a 3-manifold with b\ = n — I which bounds a smooth 4 
manifold W with the rational homology of a boundary connected sum of n — 1 copies of 5* x 
(see Proposition |3.1| ). Motivated by this fact and focusing on the case n = 2 we are led to the 
following general problem: 

Question 1.1. Which rational homology 5' x ’s bound rational homology 5^ x ’s? 


In Sectionj^we introduce a general procedure which allows one to construct rational homol¬ 
ogy cobordisms between plumbed 3-manifolds. For any plumbed 3-manifold Y our procedure 
gives infinitely many plumbed 3-manifolds which are rational homology cobordant to F. We 
then introduce a family IF of plumbed 3-manifolds with b\ = \. This family includes, up to 
orientation reversal, all Seifert fibered spaces over the 2-sphere with vanishing Euler invariant. 
We prove that if a given Y ^ F bounds a rational homology 5^ x then F can be constructed 
with our procedure (see Theorem [5T]l- This gives us a complete list of the 3-manifolds in F 
that bound a rational S' x D^. By specializing Theorem 5.1 to star-shaped plumbing graphs, 
we obtain the following characterization for the Seifert fibered spaces over fhe 2-sphere which 
bound rafional homology S' x D^’s. 


Theorem 1.2. A Seifert fibered manifold Y = (0; h; (a\,Pi), ..., {an, fih)) bounds a QH—S^ xD^ 
if and only if the Seifert invariants occur in complementary pairs and e(Y) = 0. 


Two pairs of Seiferl invarianfs (a,, /?,•) and (aj, fif) are complementary if fhey can be chosen 

for precise definilions). 


so fhaf ^ ^ — 1 (see Secfion 

OLj OLj ^ 


2.4 


This resulf (as well as Theorem I is obfained by using an obslrucfion based on Donaldson’s 


fheorem. Roughly speaking we proceed as follows. Each F in bounds a negafive semidefinite 
plumbed 4-manifold X. If F bounds a rafional homology S' x D^, say IT, we can form fhe closed 
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4-manifold X' = X U —W. The intersection form Qx' will again be negative definite and this 
fact provides the costraints we need for our analysis. 

In a subsequent paper |[T1 we will describe the applications of our work on arborescent link 
concordance. To each Y £ T we can associate the family L(Y) of arborescent links whose 
branched double cover is Y. In general, the family L(T) contains many non isotopic links. 
However, these links are all related to each other by Conway mutation. In [TJ we will prove the 
following 

Theorem 1.3. Let Lbe a link in L{Y)for some Y £ T (e.g. any Montesinos link). The following 
conditions are equivalent: 

• Y bounds a rational homology 5^ x D^; 

• there exists L' £ L{Y) that bounds a properly embedded smooth surface S in with 
X{S) = 2 without local maxima. 

In particular every 2-component slice link L £ L{T) has a ribbon mutant. 

This paper is organized as follows. In Section we provide an introduction to plumbed 
manifolds following ifTTIl . ifTSll and ifT^ . We also introduce some new terminology that will be 
useful later on. In Section we give some motivation for our work relating rational homology 
cobordism of 3-manifolds and link concordance. We also state our lattice theoretical obstruction. 
In Section]^ we introduce a method that allows one to construct rational homology cobordisms 
between plumbed 3-manifolds. In Sectionj^we state our main theorem (Theorem |5.I| ) and give 
a proof modulo a technical result (Theorem |7.1[ ). Sections [^[T^ are dedicated to the technical 
analysis needed to prove Theorem|7.1| 
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2 Plumbed manifolds 

In this section, following llT7]l . l(T8]l and ifT^ . we review the basic definitions and properties 
of plumbed 3-manifolds. We recall Neumann’s normal form of a plumbing graph, and the 
generalized continued fraction associated to a plumbing graph. We show how these data behave 
with respect to orientation reversal. We briefly recall fhe definifions of lens spaces and Seiferf 
manifolds viewed as special plumbed 3-manifolds. 

Almosf everyfhing in fhis section is well known. The main purpose here is fo fix nofafions 
and convenfions as well as putting our main resulf. Theorem |5.1[ info fhe righf confexf. 

Definition 2.1. A plumbing graph T is a finite tree where every vertex has an integral weight 
assigned to it. 

To every plumbing graph T we can associafe a smoofh orienfed 4-manifold PT wifh boundary 
dPY in fhe following way. For each verfex lake a disc bundle over fhe 2-sphere wifh Euler number 
prescribed by fhe weigh! of fhe verfex. Whenever Iwo vertices are connecfed by an edge we 
identify fhe Irivial bundles over fwo small discs (one in each sphere) by exchanging fhe role of 
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the fiber and the base coordinates. We call PT (resp. dPT) a plumbed 4-manifold (resp. plumbed 
3-manifold). 

This definition can be extended to reducible 3-manifolds; if the graph is a finite forest (i.e. 
a disjoint union of trees) we take the boundary connected sum of the plumbed 4-manifolds 
associated to each connected component of T. Unless otherwise stated, by a plumbing graph we 
will always mean a connected one, as in Definition |2.1[ 

Every plumbed 4-manifold has a nice surgery description which can be obtained directly from 
the plumbing graph. To every vertex we associate an unknotted circle framed according to the 
weight of the vertex. Whenever two vertices are connected by an edge the corresponding circles 
are linked in the simplest possible way, i.e. like the Hopf link. The framed link obtained in this 
way also gives an integral surgery presentation for the corresponding plumbed 3-manifold. The 
group // 2 (E(r);Z) is a free abelian group generated by the zero sections of the sphere bundles 
(i.e. by vertices of the graph). Moreover,with respect to this basis, the intersection form of 
PfT), which we indicate by Q^, is described by the matrix Mr whose entries (ag) are defined as 
follows: 

• aig equals the Euler number of the corresponding disc bundle 

• aij = 1 if the corresponding vertices are connected 

• aij = 0 otherwise. 

Einally note that Mr is also a presentation matrix for the group PIi{dPV\ Z). 

2.1 The normal form of a plumbing graph 

We will be mainly interested in plumbed 3-manifolds. There are some elementary operations on 
the plumbing graph which alter the 4-manifold but not its boundary. Eollowing ifTTl we will state 
a theorem which establishes the existence of a unique normal form for the graph of a plumbed 
3-manifold. In ifT/ll these results are stated in a more general context, here we extrapolate only 
what we need in order to deal with plumbed manifolds. 

Eirst consider the blow-down operation. It can be performed in any of three situations de¬ 
picted below. 


1. We can add or remove an isolated vertex with weight e G { ± 1} from any plumbing graph. 

e 

r u • ^> r 

2. A vertex with weight e G {±1} linked to a single vertex of a plumbing graph can be 
removed as shown below. Erom now on we use three edges coming out of a vertex to 
indicate that any number of edges may be linked to that vertex. 
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3. Finally, if a ±l-weighted vertex is linked to exactly two vertices it can be removed as 
shown below. 



Next we have the 0-chain absorption move. A 0-weighted vertex linked to two vertices can be 
removed and the plumbing graph changes as shown. 



The splitting move can be applied in the following situation. Given a plumbing graph with a 
0-weighted vertex which is linked to a single vertex v, we may remove both vertices (and all the 
corresponding edges) obtaining a disjoint union of plumbing trees. We may depict this move as 
follows 



<—> Fi u • • • u 



Tk 


Proposition 2.2. II17II Applying any of the above operations to a plumbing graph does not change 
the oriented diffeomorphism type of the corresponding plumbed 3-manifold. 

Before discussing the normal form of a plumbing graph we need some terminology. A linear 
chain of a plumbing graph is a portion of the graph consisting of some vertices vi,... ,Vk{k > 1) 
such that: 

• each V, with 1 < / < k is linked only to v,_i and v,_|_i 

• vi and Vk are linked to at most two vertices. 

A linear chain is maximal if it is not contained in any larger linear chain. A vertex of a plumbing 
graph is said to be: 

1. isolated if it is not linked to any other vertex 

2. final if it is linked exactly to one vertex 

3. internal otherwise. 

Note that isolated and final vertices always belong to some linear chain, while an internal vertex 
belongs to some linear chain if and only if it is linked to exactly two vertices. 
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Definition 2.3. A plumbing graph T is said to be in normal form if one of the following holds 


0 


^ r=0 or Y = • 

2. every vertex of a linear chain has weight less than or equal to -2. 

Theorem 2.4. II17II Every plumbing graph can be reduced to a unique normal form via a sequence 
of blow-downs, 0-chain absorptions and splittings. Moreover two oriented plumbed 3-manifolds 
are diffeomorphic (preserving the orientation) if and only if their plumbing graphs have the same 
normal form. 

Remark 2.5. We point out that using this theorem one can specify a certain class of plumbed 3- 
nianifolds simply by describing the shape of the plumbing graph in its normal form. In particular 
we will see at the end of this section that lens spaces and some Seifert manifolds admit such a 
description. 

2.2 The continued fraction of a plumbing graph 

In this section, following ifTSl we introduce some additional data associated to a plumbing graph. 
As we have seen to any plumbing graph T we can associate an integral symmetric bilinear form 
2r- All the usual invariants of Qy will be denoted referring only to the graph. In particular rank, 
signature and determinant will be denoted respectively by rkF, (Zr+F, b-T, ZroF) and detT. 

Let (F, v) be a connected rooted plumbing graph, i.e. a plumbing graph together with the 
choice of a particular vertex. If we remove from F the vertex v and all the corresponding edges 
we obtain a plumbing graph Fy which is the disjoint union of some trees Fi,..., F,;. (k is the 
valency of v). Every such tree has a distinguished vertex Vj which is the one adjacent to v. 

Definition 2.6. With the notation above we define the continued fraction o/F as 


c/(F) := e Q U {(X)} 

detV y 


We put a/O = oo for each a G Q. 

Remark 2.7. Note that c/(F) depends on the rooted plumbing graph (F, v). By abusing notation 
we do not indicate this dependence explicitely. In the sequel, it will always be clear from the 
context which vertex has been chosen. 

Proposition 2.8. 1(7^ If the weight of the distinguished vertex is b € Z then 



and 
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2.3 Reversing the orientation 

Let r be a plumbing graph in normal form. In this section, following IITtII . we explain how to 
compute the normal form for the plumbed 3-manifold —dPF, i.e. dPT with reversed orientation. 
We call this plumbing graph the dual graph of T and we denote it with F*. 

For a vertex v of a plumbing graph which is not on a linear chain we define the quantity c(v) 
to be the number of linear chains adjacent to v, i.e. the number of vertices belonging to a linear 
chain that are linked to v. For instance in the graph 


both the trivalent vertices have c = 2. We indicate with (..., ...) a portion of a string 

with a —2-chain of length a > 0. 

Theorem 2.9. /[TTI/ Let V be a plumbing graph in normal form. Its dual graph F* can be 
obtained as follows. The weight w(v) of every vertex which is not on a linear chain is replaced 
with —w(v) — c(v). Every maximal linear chain of the form 

a\ ^^2 Cln 


is replaced with 


b\ b2 


bm 


where the weights are determined as follows. If 

(ai,... ,a„) = (-2[”°], -mi - 3, -m 2 - 3,..., -m, - 3, -2I”']) 

with ni > 0 and m, > 0. Then 

{b\,.. .,b,„) = (-no - 2, -2'”*, -ui - 3,..., -n^_i - 3, -2'”', -n^ - 2). 

The reason why we are interested in this construction of the dual graph of a plumbing graph 
in normal form will be clear in Section Essentialy we are trying to detect nullcobordant 3- 
manifolds using obstructions based on Donaldson’s diagonalization theorem. Since the property 
we want to detect does not depend on the orientation of a given 3-manifold it is natural to 
examine both a plumbing graph F and its dual F*. Moreover, the normal form is specifically 
defined to give a plumbing graph that minimizes the quantity f7+(F) among all plumbing graphs 
representing dPT (see IfTSl theorem 1.2). 

We now introduce a quantity that will play an important role in the analysis developed from 
Section l^till the end of the paper. 

Definition 2.10. Let T be a plumbing graph in normal form, and let vi,... ,v„ be its vertices. 
We define 

n 

/(F) ^(V;). 

1=1 
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The following Proposition is proved in Ifldll . It can also be proved directly using Theorem 


Proposition 2.11, Let T be a linear plumbing graph in normal form. ITe have 

/(T) + I{T*) = -2. 


2.4 Lens spaces and Seifert manifolds 


We briefly recall the plumbing description for lens spaces and Seifert manifolds. 

In this context it is convenient to define a lens space as a closed 3-manifold whose Heegaard 
genus is < 1 , the difference with the usual definition is that we are including and s' X S^. It 
is well known that every lens space has a plumbing graph which is either empty (S^) or a linear 
plumbing graph and that every linear plumbing graph represents a lens space. It follows from 
2.4 that the normal form of a plumbing graph representing a lens space other than 


Theorem 

or s' X S^ is a linear plumbing graph 


Cl'2^ Clpi 

• _ • _ . . . _ • 


where at < —2 for each i. It is easy to check that given a linear plumbing graph as above we 
have 

c/(r) = fli- — =: [ai,... 


02 — 


03 + ... 


This fact justifies the name continued fraction. Note that c/(r) < — 1. The usual notation for 
a lens space L{p,q), defined as —^-surgery on the unknot, can recovered from the continued 
fraction as follows. Write c/fT) = so that p > q > I and (p,q) = 1. Then dPT = L(p, q). 

A closed Seifert fibered manifold (see lIT^ and the references therein) can be described by 
its unnormalized Seifert invariants 


{g-,b-, (ai,/3i,),.. .,{ak,/3k)) 


where g > 0 is the genus of the base surface, b € Z, at > \ and (a,, /3,) = 1. This data, (which 
is not unique), uniquely determines the manifold. When g = 0 a surgery description for such a 
manifold is depicted in Figure [T] 


b 



Figure 1: A surgery description for the the Seifert fibered manifolds (0; Z?; (ai, /3i,),..., (at, /3k)). 
The following theorem is proved in |[T9ll . 
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Theorem 2.12. Let F be the following starshaped plumbing graph in normal form. 


a 


1 

1 


b 




a 


1 

ni 


a 


2 

ni 


a 


k 

nk 


Then dPT is a Seifert manifold with unnormalized Seifert invariants 

(0,Z7;(ai,/3i),.. .,iak,f3k)) 

where 

V i / n— 

— = . 

The quantity 

“ ai 
1=1 

is called the Euler number of Y. It is easy to check that 

e{Y) = cm (1) 

where F is the plumbing graph in normal form associated to Y. 

Definition 2.13. Let F i andT 2 be two linear plumbing graphs in normal form. 

a\ 02 Ofi 

Fi := •-• — • • • — • 


bi b2 b, 

F 2 := •-• — ■ • • — ' 


Fi and F 2 are said to be complementary ifY 2 = Ti- 

The following proposition has an elementary proof that we leave to the reader. 


Proposition 2.14. With the notation of Definition 2.13 the following conditions are equivalent 

1. Fi and F 2 are complementary 

bm b\ —1 ai an 

2. dP{ •-— • -•-•-— • ) = 5' X 52 


3. 


1 


+ 


1 


f/tri) ^ cfiFi) 


= -1 
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Remark 2.15. Note that, strictly speaking, the definition of complementary linear graphs should 
involve an extra bit of data. In Definition \2.13 we implicitly fixed an initial vertex and a final 
one on each graph (as suggested by the indexing of the weights). Only in this way the condition 
r 2 = Tj makes sense. 

It is useful to extend in the obvious way the notion of complementary linear graphs to that of 
complementary legs in a starshaped plumbing graph. It follows by Theorem |4.10| and Proposition 
|2.14| that pairs of complementary legs correspond to pairs of Seifert invariants (a,-, /3,) and (aj, fij) 
that satisfy 

« + « = 
a, aj 

Note that, in general, this formula does not hold if we do not compute the Seifert invariants from 
the weights of a star-shaped plumbing graph in normal form as in Theorem |2.12[ We say that 


a pair of Seifert invariants are complementary if they correspond to complementary legs in the 
associated star-shaped plumbing graph in normal form. 


2.5 The linear complexity of a tree 

Let r be a plumbing graph in normal form. Let /c(r) be the cardinality of the smallest subset 
of vertices we need to remove from L in order to obtain a linear graph. We call /c(r) the linear 
complexity of L and we set Zc(0) = — 1. We stress the fact that because of the uniqueness of the 
normal form of a plumbing graph it makes sense to talk about the linear complexity of a plumbed 
3-manifold. Note that: 

• Zc(r) = 0 if and only if dPT is a connected sum of lens spaces 

• if d{PT) is a Seifert manifold then lc{T) = 1 

• ZcCLi u r2) = /c(ri) -i- /c(r2). 

Proposition 2.16. Let T be a plumbing graph in normal form such that lc(r) = 1 and for at 
least one choice of a vector v G L the graph Ly is linear and negative definite. Then 

detT = 0 <;=> c/r = 0. 


Proof. Assume that det L = 0. Let v G L be a vertex such that L,, is linear and negative definite. 
By Proposition [2]^ we have 


b ■ detV,, — 


k 

E 

i=i 


detTy. detVj \ = 0. 


( 2 ) 


To obtain an expression for c/(r) we divide both terms of the above equation by detVy and we 
get 

‘^/<n = ^-E^=o 

this last equality holds because every T; is a linear negative definite graph and therefore its 
continued fraction is non vanishing. The converse is completely analogous. □ 
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In Section we will deal mainly with plumbed 3-manifolds with IciT) = 1. A generic 
plumbing graph F with /c(r) = 1 looks like the one shown below. 



Such a graph is made of a distinguished vertex v and several linear components. These linear 
components are joined to v via a final vertex (on the left-hand side of the picture above) or via 
an internal vertex (right-hand side). 

3 Motivations and obstructions 

In this section we start dealing with rational homology cobordisms. As a motivation, we first 
explain in Proposition |3 .1 1 how rational homology cobordisms of 3-manifolds are relevant for 
link concordance problems. Then, in Proposition |3]^ we state our lattice theoretical obstruction 
which will be used in the proof of Theorem |5.1| 

Two closed, oriented 3-manifolds Ti,T 2 are rational homology cobordant (or QH-cobordant 
) if there exists a smooth compact 4-manifold W such that: 

• dw = Yi\J -F2 

• both inclusions F, — W induce isomorphisms Q) i —)■ Q). 

The set of oriented rational homology spheres up to rational homology cobordism is an abelian 
group with the operation induced by connected sum. We denote this group by 0 q, the zero 
element is given by (the equivalence class of) S^. Note that F is QH- cobordant to if and only 
if it bounds a smooth rational homology ball. 

It is well known that if a rational homology sphere is obtained as the branched double cover 
along a slice knot then it bounds a rational homology ball. In the next proposition we make an 
analogous observation concerning branched double covers along slice links with more than one 
component. 

Proposition 3.1. Let L <Z be a link. Let S <Z be a properly embedded smooth surface 
without closed components such that dS = L. Let W be the double cover of D'^ branched along 
S. Assume that 

bfdW)<x(.S)-\. 

Then b\{W) = xi.^) ~ 1 b 2 iW) = b^{W) = 0. In particular, if bfdW) > 0 we have an 
isomorphism 

xD^-Q). 
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Proof. As shown in ifT^ we have a long exact sequence 

-^ SUS^)^ HfW, dW) S^) 5 U S^) ^ ... 

from which we obtain an isomorphism HfD^, S U S^) = HfW, dW). It follows from the exact 
sequence of the pair that Hi{D‘^.,S U S^) = 0. We conclude that 0 = PlfW,dW) = Hj{W). 
From the exact sequence of the pair (W, dW) with rational coefficients we get 

- > HfdW) ^ HfW) ^ 0. 

We obtain 

biiW) < bfdW) < x{S) - 1. 

Since 

X(W) = 2x(B^) - X{S) = 2- xiS) => 1 - bfW) + b 2 {W) = 2- xiS) 
we see that bi{W) = xiS) — 1 and b 2 {W) = 0. □ 

Corollary 3.2. Let L be a slice link with n components (n > \). Let W be the branched double 
cover of the four-ball branched along a collection of slicing discs for L. We have an isomorphism 

H,{W-q) = XD^-Q) 

Proof It is well known that b\{dW) = |L| — 1 (see for instance ifTOl l. Then, we may apply 
Proposition |3.1 1 □ 

Motivated by Proposition |3.1| we investigate Q//-cobordisms of plumbed 3-manifolds with 
> 1. Note that if a 3-manifold Y bounds a Q// — X then bi{Y) equals the number of 
5^ X summands. 

Proposition 3.3. Let Y be a connected 3-manifold with b\{Y) = n. Suppose that Y bounds 
smooth 4-manifolds X and W with the following properties: 

• X is simply connected, negative semidefinite and rkQx = b 2 {X) — n 

. H,iW,q) = xD 3 ;Q) 

Then there exists a surjective morphism of integral lattices 

iiH 2 ixy,Z), Qx) -Id). 

In particular for every definite sublattice (G',Qg) C (// 2 (X);Z) whose rank is b 2 {X) — n we 
obtain an embedding of integral lattices 

Proof. Consider the smooth 4-manifold X' := X Uy — W. The Mayer-Vietoris exact sequence 
with integral coefficients reads 

-^ H2{Y) H2{X) © H2{W) H2{X') HfY) HfW) HfX') 0 

Note that bfY) = b\{W), moreover the map //i(T;Q) —)> //i(W;Q) is an isomorphism. It 
follows that bi{X') = 0 and the kernel of the map HfY) —)• H\{W) is contained in the the torsion 
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subgroup of Hi{Y). Call this kernel T. The group H 2 {W) is finite, let us call it T'. We obtain an 
exact sequence 

-^ H2{Y) H2(X) © r ^ H2{X') ^ r ^ 0 

This yields another exact sequence 

-^ H2{Y) H2{X) F{H2{X')) 0 

where F{H 2 {X')) is the free summand of Fl 2 {X'). Since b^iX') = 0 we see that the free summand 
of H 2 {Y) injects into H 2 {X). Therefore we get the exact sequence 

0 ^ F{H2{Y)) H2{X) F{H2{X')) 0 

therefore b 2 {X') = b 2 {X) — b 2 (Y) = b 2 (X) — n. Now note that (j{X') = a{X). This shows that 
X is a smooth, closed negative definite 4-manifold, by Donaldson’s diagonalization theorem its 
intersection form is equivalent to the standard negative definite form on ) x^e inclusion 
X —)• X' induces the desired morphism of integral lattices. □ 


4 Constructing Q/Z-cobordisms 


In this section we introduce a procedure for constructing rational homology cobordisms between 
plumbed 3-manifolds, our method is explained in Proposition |4.6[ We then introduce some 


elementary building blocks which are sufficient to produce all manifolds satisfying the hypotheses 
of Theorem 5.1 which bound rational homology x D^’s. 

Recall that a rooted plumbing graph (T, v) is a plumbing graph with a distinguished vertex. 
In particular, a rooted plumbing graph is necessarly nonempty. 


Definition 4.1. Let (Ti, vi) and (r 2 , V 2 ) be two rooted plumbing graphs. Let T be the plumbing 
graph obtained from Ti UT 2 by identifing the two distinguished vertices and taking the sum of 
the corresponding weights. We say that V is obtained by joining together Ti and r 2 along vi 
and V 2 and we write 

r := Ti V r 2 

Vl ,V2 

The following proposition follows immediately from Proposition |2.8| 

Proposition 4.2. With the above notation we have 


</(r 1 V r2) = c/(ro + c/(r2) 

Vl ,V2 


provided that the continued fractions on the right are computed with respect to the vertices vj 
and V 2 , and the continued fraction on the left is computed with respect to the vertex resulting 
from joining vi and V 2 . 

Lemma 4.3. LetW be a connectedd-dimensionalhandlebody without 3-handles. lfH^{dW',L^) = 
H^iS^-q)then Hi{W;Q) = 0. 

In particular, if W is built using a single 1-handle X, and a single 2-handle h^ then the 
algebraic intersection of these handles does not vanish. 
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Proof. The homology exact sequence of the pair (W, dW) with rational coefficients reads 

-^ HfdW) HfW) HfW, dW) 0 

Since Hi(dW) = 0 and by Lefschetz duality H\(W, dW) = H^{W) = 0 the conclusion follows. 
If there are only two handles and h^, the attaching sphere of must have nonzero intersection 
number with the belt sphere of h^, otherwise would represent a non trivial element in H\{W). 

□ 


The following lemma is an immediate consequence of the splitting move. 

Lemma 4.4. Let (ai,..., «„) and ,..., b,n) be strings (where each coefficient is < —2). The 
3-manifold described by the plumbing graph 



is a connected sum of two lens spaces. 


Remark 4.5. If in the previous lemma we choose two complementary strings the plumbing graph 
depicted above, with the 0-weighted vertex removed, represents x S^. However, not every 
linear plumbing graph that represents S' x has this form. Apart from some obvious examples 
like 


0 



-1 -2 -1 


there are also examples where there is a —\-weighted internal vertex. For instance 


0-10 


-1 -1 -1 -1 -1 


These examples show that the assumption on the weights in Lemma 4.4 is necessary. This follows 
from the fact that removing the central vertex in the two graphs above one obtains a plumbing 
graph that represents S' x x S^, instead of a rational homology sphere. 


Proposition 4.6. Let (T,v) be a rooted plumbing graph such that dP(T) = xS^ anddP(T\{v}) 
is a rational homology sphere. Let (T', V) be any rooted plumbing graph. 

Then bfdPiT')) = bi{dP{T' \/,,, ^ T)) and these manifolds are QH-cobordant. 

Proof. In Figure l^a) we have a surgery description for dPT'. First we attach a 4-dimensional 
1-handle to dPT' x / as shown in Figure |^b). In Figure [^c) we draw the boundary of the four 
manifold obtained after the 1-handle attachmnet. This is just (OPF'fjS^ x S^. In Figure |^d) we 
draw the same manifold replacing the 0-framed circle with the surgery diagram associated to 
the graph F. Now we attach a 4-dimensional 2-handle as shown in Figure In Figure |^e). Via 
a zero-absorption move the result of this 2-handle attachment is a 4-manifold whose bottom 
boundary is dPiT' \J F). This is shown in Figure |^f). 
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Figure 2: A rational homology cobordism between dPT’ and dP{T' V,,' y T). 

We have constructed a cobordism W between dPT' and dP(r' V,/ ^ T) which consists of one 
1-handle and one 2-handle. In order to prove that W is in fact a Q//-cobordism it suffices to 
check that the algebraic intersection between the attaching sphere of the 2 -handle and the belt 
sphere of the 1 -handle does not vanish. 

Let us write a for the attaching sphere of the 2-handle. The first homology group of x 

is ) 0 Q Qyj. algebraic intersection number is non zero if and only if a represents a non 

trivial element when projected into Hi(S^ x S^). Note that in x S^) the curve a is 

homologous to the pair of curves a\ and a 2 shown in Figure 




Figure 3: The thick curve on the leftmost diagram is homologous to the sum of the two thick 
curves on the rightmost diagram. 

This means that the projection of a in Hi{S^ x S^) is equivalent to a 2 - The fact that a 2 is 
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a nontrivial element in Hi{S^ x S^) follows immediately from our hypotheses on (F, v). To see 
this, let L be the link that gives a surgery description for 5' X in Figure l^d). Applying the 
splitting move on the link 02 U L we see that the 3-manifold described by this link is precisely 
dP{T \ {v}), which by our assumption is a rational homology sphere. This fact ensures that 02 
represents a non trivial element in x 5^; Q). 

It follows that b\{dPT') = b\{dP(r' Vv' v ^ is a Q//-cobordism. □ 

Remark 4.7. The simplest way to use the above Proposition si to choose (T, v) as any graph like 
the ones in Remark ^~5\ the vertex v being the one whose weight is —1. 

Remark 4.8. The 2-handle attachement used in Proposition \4.6 | can also be described in terms 
of plumbing graphs as follows. We start with dP{T' U T) which has the following description 


Ct ^ 



Where, for simplicity we have choosen T as in Lemma 4.4 
additional vertex as shown below. 


The 2-handle then appears as an 


ai 


an 



bm 


This last level of the cobordism can be described also by the following plumbing graph, using 
the 0-chain absorption move. 



Example 4.9. Let (ai,..., an) and (bi,..., bm) be two complementary strings. The plumbing 
graph associated to the string (ai,... — l,Zri,... ,bm) represents 5^ x S^. By the previous 

proposition all lens spaces associated to strings of the form 


are 


{a\,..., an, 2, bi,..., bm) 

■cobordant to S^. In fact, the correspnding plumbing graph is obtained by joining 


together a —l-weighted vertex and a graph as in Lemma 4.4. 
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Example 4.10. Choose strings {a'„. ,...,aj, — 1,^j,..., b'^.), where i = 1,... ,k, as in the 
previous example. Consider the plumbed 3-manifold described by the following star-shaped 
plumbing graph 



By Proposition \4.6\ such a manifold is QH-cobordant to x and thus it bounds a Q//—x D^. 
In Section we will see that these are the only Seifert manifolds over the 2-sphere with this 
property. 

4.1 Elementary building blocks 

In the previous example we have used the graph 

— 1 bi bm 

T-^ • - . . . - • - • - • - . . . - • 

i 1 .= 

as a building block for constructing rational homology cobordisms of 3-manifolds. This is 
somehow the simplest way to use Proposition |4.6| The process can be iterated by constructing 
more complicated pieces to be used as building blocks. 

Keeping in mind that we are interested in plumbed 3-manifolds with /c = 1 we may introduce 
three more building blocks. The graph Ti can be slightly modified obtaining 

an a\ -2 b\ b,„ 


Ti := 

-1 

Another building block can be obtained starting with 

-2 -2 -2 -1 -n 

• _ • _ . . . _ • _ • _ • 


where n — 1 is the length of the —2-chain. This is just a special case of the previous building 
block. Now we join this graph with T i along the vertices of weight —n and — 1. We obtain our 
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third building block 


ra := 



-1 


ai 


Q-n 



bin 


Note that dPT^ = x S^. A fourth building block can be constructed as follows. We start with 

-2 -1 -2 


and then we attach to the final vertices of this graph two linear graphs like F i. We obtain 
a'^i a[ a I a„ 


r4:= 


bLi 



h 

Ufn 


Note that this last graph does not represent x since its normal form can be obtained 
by blowing down the —1-vertex. Each of the four building blocks we have introduced have a 
distinguished — 1-weighted vertex. From now on we will implicitly consider each of these graphs 
as a rooted plumbing graph where the prefered vertex is the one whose weight is — 1. 

Definition 4.11. The four families of rooted plumbing graphs introduced above will be called 
building blocks of the first, second, third and fourth type, respectively. 

Of course, using Proposition one can construct many examples of plumbed 3-manifolds 
with arbitrarly high linear complexity that are Q//-cobordant to 5^ x S^. A simple example is 
given by the following graph 


-2 -2 



whose linear complexity is 2. 

The following proposition is an immediate consequence of Proposition |4.6| 

Proposition 4.12. Let T be a plumbing graph obtained by joining together two or more building 
blocks of any type along their - l-vertices. Then 
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1. r is in normal form 

2 . Zc(r) = 1 

2. dPT bounds a QH — x D^. 


Our mani result, Theorem 5.1 should be thought of as a converse of this last proposition. 


5 Main results 

In this section we state our main result, Theorem |5.1| We give a proof modulo a technical result. 
Theorem |7.1 1 whose statement and proof are postponed to the next sections. We explain how to 
specialize our result to Seifert fibered spaces over the 2-sphere in Theorem |5.5| 

Before we state our main result we introduce some terminology. Let T be a plumbing graph 
in normal form such that lc(T) = 1. Choose v G T such that T := T \ {v} is linear. The linear 
graph r is a disjoint union of connected linear graphs Ti,..., T^. We call T; Si final leg or an 
internal leg according to wether v is linked to a final vector of T, or an internal one. We indicate 
with /(T, v) and/(r, v) the number of internal (resp. final) legs of T. Finally each infernal leg of 
r has a disfinguished vertex which is 3-valenf in T. We call fhese vertices fhe nodes of T, and 
we indicafe wifh A^CT) fhe sef of all fhe nodes. Note fhaf, in some cases, fhese definitions depend 
on fhe choice of fhe vecfor v. This is fhe case for fhree legged sfarshaped plumbing graphs (fhere 
are four choices for the vector v) and plumbing graphs like 


where there are two possible choices for the vector v. 

Theorem 5,1. Let T be a plumbing graph in normal form with lc(r) = 1. Choose a vector v G T 
such that r := r \ {v} is linear. Suppose that each node ofT has weight less or equal to —2 and 
that 

1(T) < — /(T, v) — 2/(r, v) — max{0, u ■ u + 3}. (3) 

u&N(r) 

The following conditions are equivalent: 

• the 3-manifold dPT bounds a QH — x ; 

• equality holds in and r is obtained by joining together building blocks along — 1- 
vertices. 

Proof If dPV is obtained by joining together building blocks along —1-vectors then the conclu¬ 
sion follows from Proposition |4.12[ 

Let r be a plumbing graph in normal form satisfying the hypotheses of the theorem and let 
W be a Q// — 5^ x such that dW = dPT. Let N be the number of vertices of T. Note that 
AofT) = bfidPT) = 1, moreover // 2 (Pr;Z) contains a free subgroup of rank N — 1 on which 
Qt is negative definite (it is the subgroup ZT spanned by all vertices in T). It follows that Qr is 
negative semidefinite, more precisely 

(Ao(r),A_(r),A+(r)) = (i,iv-i,0). 
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Therefore we are in the situation described in Proposition 3.3 There exists a morphism of 
integral lattices 

: (// 2 (X(r);Z), Qr) -Id). 


Precomposing this map with the inclusion (ZT, Q^) {H2{X(ry, Z), Qr) we obtain an embed¬ 

ding of integral lattices 

$:(Zf,(2r)^(Z^-',-W). 

Let us write {vi,..., vat-i} for the set of vertices of T. Now consider the subset S := 
{dJCvi),..., <f>(vAr_i)} C The extra vector T'(v) is linked once to each connected compo¬ 

nent of r and is orthogonal to every other vector. The subset S satisfies all the hypotheses of 
Theorem 17. H and the conclusion follows. □ 


Even though the class of plumbed 3-manifolds that satisfy the hypotheses of Theorem 5.1 


IS 

quite large (it includes, up to orientation reversal all Seifert fibered spaces over the 2-sphere with 
vanishing Euler invariant) some of the assumptions on the plumbing graph are rather technical 
and unnatural. The need for these hypotheses can be explained as follows. 

The fact that every vertex in T has weight less or equal to -2 allows us to avoid indefinite 
plumbing graphs. Consider, for instance, the following plumbing graph 



Note that T is in normal form. We have 


(boT,b+T,b-V) = (1,1,7) 


Moreover this plumbing graph is selfdual, meaning that T* = T, therefore reversing the orienta- 

— X D^. However in this 


tion does not help. Theorem 5.1 does not say if dPT bounds a ' 
particular case dPT does bound a QH — x D^. This can be checked easily using Proposition 


4.6 By splitting off three building blocks of the first type and then applying the splitting move 
we obtain a 0-weighted single vertex. It follows that dPT is Q//-cobordant to x S^. 

The rea son w hy we need the condition /(T) < 0 can be explained as follows. In the proof 
of Theorem 5.1 we have shown that T gives rise to a subset S = {vi ,... ,v„} C Z" with certain 
properties. The starting point of our analysis is that these subsets are well understood provided 
that I{S) < 0. We use the known results on such subsets, as developed in lfT4l and lITSl . to show 
that the possible graphs of 5 U {v} where v is the vector that corresponds to the extra vertex in T 
are obtained by joining together building blocks along —1-vertices. 


5.1 More plumbing graphs 


The family of plumbing graphs described in Theorem 5.1 is not the largest family we can think 
of. As mentioned above we have intentionally avoided indefinite graphs. Suppose, for istance. 
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that we are given a plumbing graph in normal form T with /c(r) = 1 and that we want to join this 
graph with a building block of the second type, denoted by r 2 . The resulting plumbing graph 
can be depicted as 


s—a — 1 —2 


If we reverse the orientation on this plumbed 3-manifold the relevant portion of the dual plumbing 
graph can be depicted as folllows. 



Here a' is computed as in Theorem 2.9 ignoring the attached building block. Moreover the legs 
of the building block are not altered by this transformation (more precisely, they are turned into 
each other). To summarize the situation, consider the following diagram: 


rvr2 


(rvr2)* 


This shows that there is a unique graph T' such that (T \/ r 2 )* = T*\/ T'. We call this graph a 
dual building block of the second type and, abusing notation, we indicate it with T^. It can be 
written as 

+ 1 0 •--• 


■p* ._ 

12 — 


Note that T^ is not the dual graph of r 2 in the usual sense, since r 2 is not in normal form this 
notion does not make sense. Arguing as above we can define dual building blocks of any type, 
and it is easy to see that a building block of the first type is self dual. A dual building block of 
the third type can be written as 


r 


* . _ 

3 
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while a dual building block of the fourth type is a graph of the form 


r 


* . _ 

4 • — 



Therefore we have seven elementary pieces that we can use to build plumbed 3-manifolds 
with /c = 1 that bound QH — x D^’s. We consider these dual building blocks as rooted 
plumbing graphs. The distinguished vertex of a dual is the same as the distinguished vertex of 
the old building block but it has a different weight. In the above pictures all adjacent legs are 
complementary and each vertex on a leg has weight < —2. We summarize the construction in 
the next proposition. 

Proposition 5.2. Let T be a plumbing graph obtained by joining together two or more building 
block and/or their duals. Then, T is a plumbing graph in normal form with lc{T) = 1 and dPT 
bounds a QH — x D^. 

Proof. We may apply Proposition |4.6| to every building block or argue as follows. By Proposition 
|4.6[ up to Q//-cobordism equivalence we can remove all the original building blocks. We are left 
with a graph obtained using only dual building blocks. Changing the orientation of the manifold 
and taking the corresponding dual graph every dual building block turns into a regular one. We 
conclude aplying again Proposition |4.6| □ 

Question 5.3. Does every plumbed 3-manifold with lc{Y) = 1 that bounds a QH — 5^ x 
arise from the construction given in Proposition \5.2f 

Trying to answer affermatively the above question would require invariants of Q//-cobordisms 
that do not rely on definite (or semidefinite) intersection forms. 


5.2 Seifert manifolds 


As we show in the next theorem, the assumption /(T) < 0 in Theorem 


5.1 


can be avoided when 


both r and T* are negative semidefinite. This fact is not true for every graph with /c(r) = 1 and 
f7o(r) = 1. It is true, however, if we restrict ourselves to starshaped plumbing graphs. 

Before we state our main result on Seifert manifolds we give a necessary condition for a 
starshaped plumbing graph to represent a manifold that bounds a QH — x D^. 


Proposition 5.4. Let T be a starshaped plumbing graph in normal form, and let T be the linear 
plumbing graph obtained by removing the central vertex from T. IfdPT bounds a QH — S^x D^, 
then the connected sum of Lens spaces dPT bounds a QH — D^. 


Proof. Let IT be a QH — x such that dW = dPT. Any 2-handle attachment on W 
that turns its boundary into a rational homology sphere will produce a rational homology ball. 
In particular, we may attach to IT a 0-framed 2-handle linked once to the central vertex of T, 
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obtaining a 4-manifold W. Its boundary can be depicted as 



Using the splitting move we see that dW = Since T is in normal form we 

have detiFi) / 0 for each i. Therefore dW is a rational homology sphere. □ 


The reason why the above proposition is relevant is that, by ifTSl . we know exactly which 
connected sums of Lens spaces bound rational homology balls. Comparing the next theorem 
with the results in ifTSl we see that Proposition 5.4 does not give sufficient conditions. For 
instance, no starshaped plumbing graph in normal form with an odd number of legs bounds a 
-S^ X D^. 


Theorem 5.5. A Seifert fibered manifold Y = (0; b', ..., (ah, Ph)) bounds a QH—S^ xD^ 

if and only if the Seifert invariants occur in complementary pairs and e(Y) = 0. 


Proof Assume that the Seifert invariants occur in complementary pairs and that e(Y) = 0. By 
Theorem|2.12|we may write Y = dPF, where T is the following plumbing graph in normal form. 


a 


1 

1 


a 


1 

Hi 



Here the legs are pairwise complementary. Call Tj, Tj,..., T^, T^ the legs of T. The condition 
e(Y) = 0 implies that b = —k. Indeed 

The conclusion follows from Proposition |4^ as explained in Example |4.10[ 

Now assume that Y bounds a QPl — S' x . Then, so does — F. Let T and T* be their 
plumbing graphs in normal form, and let T and T* be the graphs obtained from T and T* by 
removing the central vertices. Note that T* is in fact the dual of T, so there is no ambiguity with 
this notation. By Proposition |2 .11 1 we have 

/(f) + /(f *) = -2k 
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where k is the number of legs of F. In particular we may assume, for instance, that /(F) < k and 
apply Theorem 5.1 F is obtained by joining together building blocks along their —1-vertices. 


Since F is starshaped, only building blocks of the first type may occur, which means that Y 
belongs to the family described in Example |4.10[ □ 


Remark 5.6. The case b\ > \ The class of plumbed 3-manifolds admitting a plumbing graph 
in normal form with lc{T) = 1 contains manifolds with arbitrary high first Betti number. For 
example, consider the following plumbing graph in normal form 



Its signature is b-, bo) = (1,7,2). This graph is obtained by joining three blocks of the first 
type to the graph 

0 



Since this last graph represents S' x x we conclude, by Proposition 4.6 that dPT 

bounds a QH — (S^ x X D^). This example can be easily generalized to produce infinitely 

many plumbed 3-manifolds dPT where 

• lc{T) = 1 

• f^oCr) is arbitrarily large 

• dPT bounds aQH- x D^) 


6 The language of linear subsets 

In this section we start our technical analysis needed to complete the proof of Theorem |5.1[ We 
begin providing a brief introduction to the language of good subsets and we prove Lemma [63] 
which will be used extensively throughout later on. In Section we state the main technical 
results. Theorems 7.1 and |7.2| and explain the strategy of the proofs. In Sectionj^we carry out a 
detailed analysis of certain good subsets and we conclude by proving Theorem |7.2| In Section]^ 
we prove what we need to fill the gap between Theorem |7.1| and Theorem |7.2| Finally in Section 
[T0|we give the proof of Theorem 7.1 
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An intersection lattice is a pair (G, Qg) of a free abelian group G together with a Z-valued 
symmetric bilinear form on it. We indicate with (Z^, —Id) the intersection lattice with the 
standard negative definite form defined by 


ei ■ ej — 5ij. 

We will always work wifh Z^ wifh fhe above form on if, so in mosf cases we will omif fhe form 
and indicate fhe infersecfion laffice simply by Z^. Lef S = {vi,..., vat} C Z^ be such fhaf 

• Vi ■ Vi < -2 

• Vi ■ Vj G {0,1} if i 

Define fhe intersection graph of S as fhe graph having a verfex for each elemenf of S and an edge 
for every pair (v,, v/) such fhaf v; •Vj = 1. We indicate fhis graph wifh The graph r 5 can be 
given infegral weighfs on ifs vertices: fhe weighf of fhe vertex corresponding fo v,- is v,- • v,. 

Definition 6.1. A subset S C Z^ satisfying the above properties is said to be a linear subsef 
whenever T sis a linear graph. We will also say that S is freelike whenever its graph is a tree. In 
this case we require that v,- • v, < —2 only when v, corresponds to a vertex on a linear chain. 

Note fhaf fhe graph of a freelike subsef is a plumbing graph in normal form. We will use 
all fhe ferminology we have infroduced for plumbing graphs and intersection forms in fhis new 
confexf wifhouf sfafing fhe obvious definitions. For example, given a linear subsef S, a vecfor 
V G S can be isolafed, infernal or final jusf like fhe verfex of a plumbing graph. 

Given v G Z^ and some basis vecfor Ci we say fhaf e,- hits v (or fhaf v hifs e,) if v ■ Ci 0. 
Two vecfors v, w G Z^ are linked if fhere exisfs a basis vecfor fhaf hifs bofh of fhem. A subsef 
SCZ^ is irreducible if for every pair of vecfors v, w G S fhere exisfs a sequence of vecfors in S 

Vo = V, Vl, ..., v„ = w 

such fhaf Vi and v,+i are linked for / = 0,..., n — 1. A subsef which is nof irreducible is said fo 
be reducible. A linear irreducible subsef is called a good subset. A good subsef whose graph is 
connecfed is a standard subset. We indicafe wifh c(S) fhe number of connecfed componenfs of 
r^. This should nof be confused wifh fhe number of irreducible componenfs, for which we do 
nof infroduce any simbol. In general an irreducible componenf may have a graph consisting of 
several connecfed componenfs. 

There are some elemenfary operations fhaf, under certain assumptions, can be performed on 
a linear subsef in order fo obfain a smaller linear subsef. Here we resfricf ourselves fo —2-final 
expansions and —2-final contractions because fhese are fhe only operafions fhaf we need. In l[T4)l 
a more general nofion of expansions and confracfion is used. We indicate wifh vr/, : Z^ —)• Z^“ ^ 
fhe projection onto fhe subgroup < ei,..., e/,-i, Ch+i, ■ ■ ■ ,eN >. 

Definition 6.2. Let S = {vi,..., v„} G Z" be a linear subset. Suppose that there exists e,- such 
that 


• Ci only hits two vectors vu and Vk 

• one of these vectors, say Vh, is final 

• Vh ■ Vh = —2 and vt ■ Vk < —2 
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'We say that the subset S' := 7r/,(5' \ {v/,}) is obtained from S by —2-final contraction and we write 
S \ S'. We also say that S is obtained from S' by —2-final expansion and we write S' S. 


If we think of a subset S C as a square matrix whose columns are the vectors vi,..., v„, 
then a — 2 -final contraction consists in removing one column and one row provided that the above 
conditions are satisfied. Note that a —2-final contraction (or expansion) of a linear subset S is 
again a linear subset S' whose graph Fj/ has the same number of components as Fj. 

Definition 6.3. Lets' = {vi,... ,va?} C > 3 be a good subset. LetC' = {v^-i, v^, v^+i} C 

S' be such that F^/ is a connected component 0 /F 5 / with v^-i • v^-i = v^+i • v^+i = —2 and 
• Vi < —2. Suppose that there exists ej which hits all the vectors in C' and no other vector of 
S'. Let S be a subset obtained from S' via a sequence of —2-final expansions performed on C'. 
The component C C S corresponding to C' C S' is called a bad component of the good subset S. 

We indicate the number of bad components of a good subset with b{S). Given vi,..., vy 
elements of a linear subset we also define 

E{v\,.. .,Vj) :=\{k\ek-vi^O,...,ek-Vjf^ 0}| 

The situation we need to study is that of a linear subset together with an extra vector v which is 
orthogonal to all but one vector, say w,, of each connected component Si of S and v • w, = 1. 
This last condition is expressed by saying that v is linked once to w. 

The following lemmas will be used several times in the next sections. 

Lemma 6.4. Let T be a linear plumbing graph in normal form with connected components 
Fi,..., F^. Choose vertices v; G F,- where \ < i < k. Let F' be the graph obtained from F by 
adding a new vertex v with weight w(v) < —1 and new edges for the pairs (v, v;). If detV = 0, 
then one of the following holds: 

• >v(v) > —k 

• w(vj) = —2 for some j £ { 1 ,..., k}. 

Proof. Since detV = 0, by Proposition |2.16| we must have c/F = 0. Computing c/F with 
respect to the vertex v, using Proposition we obtain 



where a,- and /3, are the continued fractions of the two components of F, \ {v,}, rooted at the 
vertices adjacent to v,. Note that if v,- is final there is only one component. In this case we 
set 1//3/ = 0. Suppose that for each 1 < j < k v/e. have w(vy) < —3. We need to prove that 
w(v) > —k. Each a,- (and fit if v, is internal) is the continued fraction of a linear connected 
plumbing graph in normal form rooted at a final vertex. Therefore a,,/?,■ < — 1 and, since 
w(vy) < — 3 we have 



Combining this fact with the expression for c/F we obtain h'(v) > —k and we are done. □ 


27 





Lemma 6.5, Let S C be a linear subset. Let S\,... ,Sn be the connected components of S. 
Suppose there is a vector v G Z^ which is linked once to a vector of each Si, say v,, (i.e. v • v,- = 1) 
and is orthogonal to every other vector of Si \ v,-. Then 

n 

VV > ^ V; • Vi. 
i=l 

Proof. Let M be the N x N matrix whose columns are the elements of S. The conditions on the 
extra vector v can be expressed as a linear system of equations, namely 

n 

'Mv = Y,ek. ( 4 ) 

!=1 

where the A:,-th column of M is v,-. Multiplying both sides of Q by M we get 

n n 

M'Mv = Mj2eki = Yj ■ (5) 

i=i i=i 

The matrix M‘M is conjugated to *MM, in particular they have the same eigenvalues. The 
matrix — MM represents the intersection form of PTs. It consists of n blocks, one for each 
connected component of S. Each block can be diagonalized as shown in chapter V of 0 , the 
k-th eigenvalue is given by the negative continued fractions corresponding to the first k diagonal 
entries. In particular, it is easy to prove by induction that, for each eigenvalue A, we have A < — 1. 
It follows that 

||v|p < \\M^Mv\\^ = II ||v,jp. 

i=l ;=1 

Where 11 • 11 denotes the usual Euclidean norm. Rewriting the above inequality using the standard 
negative definite product in JP we obtain 

n n n 

V V > {M*Mv) ■ (M'Mv) = Vi) ■C^Vi) = Y^ v; • v,-. 

(=1 (=1 1=1 


□ 


7 Main results and strategy of the proof 

The key technical result that will complete the proof of Theorem |5.1| is the following. 

Theorem 7.1. Let S C TP be a linear subset. Suppose that there exists v G Z^ which is linked 
once to a vector of each connected component of S and is orthogonal to any other vector of S. 
Assume also that, with the notation introduced in Section^we have 

liTs) <-f(^su{v},v)-2i(rsu{v},v) - ^ max{0,u-u + 3}. ( 6 ) 

Then, r^ujv} can be obtained by joining together two or more building blocks along their 
— 1 -vertices. 


28 


The main ingredient for the proof of Theorem |7.1| is the following result which explains that 
the irreducible components of the given subset together with the corresponding extra vector give 
rise to building blocks. 

Theorem 7.2. Let S C be a good subset such that I{S) + c(S) < 0 and I{S) + b{S) < 0. 
Suppose there exists v G Z^ which is linked once to a vector of each connected component of S 
and is orthogonal to all the other vectors of S. Then, v • v = — 1 and T 5 u{v} building block. 

The idea of the proof of Theorem |7.2| is the following. The assumtpions on S are chosen so 
that, by the results of ifTSl the subset S falls in one of the following classes: 

1. c{S) = 1, so that the graph of S is a single linear component 


In this case we will prove that the extra vector v is linked to a internal vector of S and that 
the graph of S U {v}, which is of the form 


o 

is a building block of the second type. Here the extra vector v has been depicted with a 
white dot and the edges coming out of it are dashed. 

2. c{S) = 2. In this case the graph of S consists of two linear components. There are three 
possible graphs for S U {v} according to wether v is linked to a pair of final vectors, to a 
final vector and an infernal one or fo fwo infernal vectors. We will prove fhaf: 

• in fhe firsf case b{S) = 0 and T 5 u{v} is a building block of fhe firsl fype 

• in fhe second case b{S) = 1 and T 5 u{v} is a building block of fhe second fype 

• in fhe fhird case b{S) = 2 and T 5 u{v} is a building block of fhe fourth fype 

fhe graphs corresponding fo fhese fhree possibilifies are fhe following 

•- ... -•-o-• - • • • -• 
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The analysis required by the above four cases may be sketched as follows. We may think 
of 5 as a square matrix whose columns are its elements. The condition on the extra vector 
V may be translated into a matrix equation, namely 

'Sv = ei for some i < N 


for the first case, and 


*Sv = ei + ej for some ij < N 


for the other cases. In each case there is an obvious solution to the above equations, which 
gives rise to a subset whose graph is a buillding block. Using this language, the content 


of Theorem 7.2 amounts to saying that the only integral solutions to the above systems 


of equations are the obvious ones. This fact will be proved by assuming that there is 
a nonobvious solution and then finding a contradiction with the constraints provided by 
Lemma [6. 5 1 


8 Irreducible subsets 


In this section collect all the results we need to prove Theorem 7.2 
the previous section, we will need to examine several cases. 


As explained at the end of 


Proposition 8.1. Let S = {vi,..., v„} <Z'L" be a standard subset. Suppose there exists v G Z” 
which is linked once to a vector, say Vk, of S and is orthogonal to every other vector of S. Then, 


• Vk is internal and Vk ■ Vk = —2 

• V • V = —1 

• rsu{v} building block of second type 


• 1{S) = -3 


Proof Assume by contradiction that Vk is final. Then, T^uiv} is a linear plumbing graph 
consisting of n + 1 linearly dependent vectors and, by Proposition|2.16|we have c/(r 5 u{v}) = 
which means that 


cfiTsuiv}) = V • V - 


1 

cfiTs) 


= 0 . 


This is impossible because cfiTs) < —1. It follows that is internal. By Proposition 2.16 the 
continued fraction associated to S U {v} must vanish and it can be written as 


Vk ■ Vk 


Pi 


P2 V ■ V 


where the ’s are the continued fractions associated to the linear graphs obtained from S by 
deleting Vk- Since 0 < < 1 it follows that Vk-Vk G {—1, —2}. The case • v^; = — 1 cannot 

occur because S is standard, therefore Vk ■ Vk = —2. 

By Lemma [63] we have v ■ v > Vk ■ Vk = —2, therefore v • v = —1. We may write v = es 
for some 5 G {1,..., n}. Since v is orthogonal to every vector of S \ {v^}, we can perform the 
transformation 

SU {v} S' := 7r,(S). 
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At the level of graphs this is just a blowdown move. Since n = IS'I C Z” ^ we see that 
detFs' = 0. By Proposition 2.16 we have c/CF^/) = 0, which means that the condition 3 of 
Proposition 2.14 holds, where Fi and F 2 are the connected components of S' \ {vr^(v)}. This 
shows that Fy is a building block of the first type and F 5 u{^,| is a building block of the second 
type. 

Since S \ {vk} consists of two complementary legs, we have I{S \ {v^}) = —2 and so 
I{S) = -3. 

□ 


In the next proposition we make explicit a characterization of certain good subsets which is 
contained in ifTSl (see the proof of the main theorem). 

Proposition 8.2. Let S be a good subset such that I{S) + c{S) < 0, I{S) + b{S) < 0. Then 
c{S) < 2. Assume c{S) = 2. 

1. ifb{S) = 0 then F 5 consists of two complementary legs 

2. ifb{S) = 1 then one of the following holds 

• Ts is obtained from the following graph 

-2 -{n + 1 ) -2 -2 -2 -2 


(the —2-chain has length n—\ and n > 2) via a finite number of—2-final expansions 
performed on the leftmost component. 

• F 5 = FiUF 2 , where Fi is obtained from the graph 

—2 —a —2 

•-•-• ; a>3 

via a finite number of —2-final expansions and F 2 is dual to a graph obtained from 
the one above via a finite number of —2-final expansions. 

3. lfb(S) = 2 then F 5 = Fj U F 2 where each F, is obtained from 

-2 -3 -2 


via a finite sequence of —2-final expansions. 

Remark 8.3. It maybe useful to explain how the graph of a linear subset changes via —2-final 
expansions. Suppose that S is a linear subset and that, for some index i, e, hits only two final 
vectors vj and V 2 . lfv\ and V 2 belong to the same connected component 0 /F 5 then, a —2-final 
expansion changes the graph as follows 


v\ 



ei + ei 


vi 


V 2 - ej 


where we are assuming that v\ = -ej + ... and V 2 = ej .... An analogous operation can be 
performed when V[ and V 2 belong to different connected components. 
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Proposition 8.4. Let S = S\U S 2 be a good subset with no bad components such that I{S) < 0 
and c{S) = 2. Let v be an element of, say, 


1. ifv is internal and v • v > —3 there exists a vector v' G S 2 such that E{v, v') = 2; 

2. ifv is internal and v ■ v = —k < —3 there exists a —2-chain in S 2 of the form 

■ ,ei — e2,e2 — e3,..., ek -3 — ek-2, • • • )• 
and \ei ■ v\ = I for each i < k — 2; 

3. ifv is final and v • v = —k < —2 there exists a —2-chain in S 2 of the form 

(ei — e2,e2 — e^,,... ,ek-2 — et-i, ■ ■ ■)■ 
and \ei ■ v\ = I for each 1 < i < k — 2; 

Proof It is shown in ifTSll (in the proof of theorem 1.1) that a subset S satisfying our hypothesis 
is obtained via a sequence of —2-final expansions as described in Lemma 4.7 in ifTSl from a 
subset of the form {e\ — 02 , ei -p 02 }- In particular, |e,- • v| G {0,1} for each i every v G S. This 
means that we can always write 


|v.v| 

v = where e,-G {± 1 }. 

(=1 

If V • V = — 2 write v = ei + ^ 2 - Again by Lemma 4.7 in ifTSl every basis vector that hits an 
internal vector hits exactly three vectors of S. It follows that ei hits two more vectors, say v' and 
v". Suppose that 02 does not hit any of these vectors. Then we must have v' • v = v" • v = 1. 
Now e 2 must hit some vector, say v'". Since ei does not hit v'", we would have v'" • v = 1. But 
then V would be adiacent to three vectors, which is impossible. The same argument works if 
V • V = — 3, we omit the details. 

If V • V = k < —4 write v = X]?=i clear from the proof of the main theorem in ifTSl 

that the subset S is obtained by —2-final expansions from a subsef S' whose associafed siring is 

(2,2)U(3). 

Then Ihe assertion is easily proved by induction on Ihe number of expansions needed lo oblain 
S from S', we omil Ihe delails. 

The Ihird assertion is proved similarly. If v • v = —k < —2 Ihen S originales from a subsef S' 
via k — 2 —2-final expansions. Similarly v originales from a final vector v' G S', wilh v' ■ v' = —2. 
Each —2-final expansion creates a new —2-final veclor in S 2 linked lo Ihe one resulling from Ihe 
previous expansion. □ 

8.1 First case: b{S) = 0 

In Ibis subseclion we examine the subset in Proposition |8.2| with no bad components. We will 
need the following lemma. 

Lemma 8.5. Let S be a good subset such that c{S) = 2 and b{S) = 0. Let v/, vj be two vectors 
in S. We have 
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• if Vi ■ Vj = I then E(vi, vj) = 1 

• if Vi • V; = 0 then E{vi, vj) G {0,2} 

Proof The Lemma clearly holds for the subset S 3 . Let S„ be a subset obtained from S 3 via a 
sequence of — 2 -final expansions 


53 Z' 54 z' • • • z' s„ 


Suppose the lemma holds for S„_i. The conclusion follows easily from the fact that the new 
vector which has been introduced has square —2. We omit the details. □ 

Proposition 8.6. Let S C be a good subset such that c{S) = 2 and b{S) = 0. Suppose that 
there exists a vector v G that is linked once to a vector of each connected component of S 
and is orthogonal to all the remaining vectors of S. Then 

• V is linked to a pair of final vectors 

• V • V = —1 


• the graph ofS U {v} is a building block of the first type 

• /(S) = -2 


Proof Write S = Si US 2 and wi, W 2 for the two vectors linked once with v. First note that if both 
wi and W 2 are final vectors then the graph associated to S U {v} is linear and since detV 5 u{v} = 0 
the corresponding plumbed 3-manifold is diffeomorphic to S' x S^. This means that Tjufv} 
cannot be in normal form which is only possible if v • v = — 1. By Proposition |2. 14| the graph 
r 5 u{v} is building block of the first type. Also by Proposition |2T4| the two components of S are 
complementary and so /(S) = —2. Therefore it is enough to show that both wi and W 2 are final. 

Assume by contradiction that wi is an internal vector. Then we have v • v < — 1. To see this 
note that if v • v = — 1 then, by lemma 4.7 in ifTSl . the vector v can only hit final vectors. By 
Lemma 6.4 at least one vector among wi and W 2 has —2 square. 

We have two possibilities. 

First case: The vector W 2 is final. 

The graph r 5 u{v} has the following form 



It is a star-shaped plumbing graph in normal form with three legs. Since detTgu^y^ = 0 the 
weight of the central vertex, which is wi, can only be —1 or — 2 , since S is a good subset we have 
wi • wi = —2. We may write w\ = e\p- 02 - Recall that by Lemma 6.5 we must have 


< 2 + ||W2| 


(V) 


Moreover we claim that 


E{W\,W2) = 0 . 


( 8 ) 


To see this note that since wi • W2 = 0 and wi ■ wi = —2 we have E{w\ , W2) G {0,2}. If both e\ 
and e 2 hit W 2 then, by Lemma 4.7(3) in ifTSll . at least one of them hits exactly two vectors in S. 
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But then, again by Lemma 4.7(2) in fl5l . these two vectors are not internal. This contradicts the 
fact that wi is internal. 

Now we proceed by distinguishing several cases according to the weight of W 2 - 
First subcase: W 2 ■ W 2 = —2. 

By ([^ we may write 

Wi = + ^2 ; W2 = ^3 + 64 . 


Note that Q tells us that ||v f < 4, in particular |v • e,| < 1 for each e,. Therefore, since 
1 = V - wi = V ■ ei + v ■ 62 , either v ■ ei = 0 or v • ^2 = 0. Similarly either v • ^3 = 0 or v • ^4 = 0. 
Without loss of generality we may write v = —ei — 63 + v', where V • e,- = 0 for i < 4. By 0, 
we have ||v'|p < 1. Since wi is internal, by Lemma 4.7 in iflSl we know that ei hits exactly three 
vectors in S, say wi, and U 2 - The condition v • mi = v • M 2 = 0 shows that v' / 0, say v' = 63 . 
We obtain the expression v = —ei — 63 + 65 . We have v ■ m = —e\ ■ ui + 65 ■ Ui = 0 for i = 1,2. 
Therefore we may write n,- = e,(ei + 63 ) + n- with Uf- e\ = m'- • ^5 = 0 and e,- = ±1 for i = 1,2. 
This fact together with |mi • M 2 I < 1 implies that E{u\,U 2 ) > 2 which contradits Lemma 8.5 
Second subcase: W 2 • W 2 = —3. 

By 0 we may write 

W\ = e\ + 62 ; >V2 = ^3 + ^4 + ^5. 


By lemma 4.7 in ifTSl . there exists a final vector W 3 which, without loss of generality, we can 
write as W 3 = ^3 — 64 . Now let us write 


V = + Oiie\ + 01262 + 6x363 + 6x464 + 05^5 

where v ' • e,- = 0 for each i < 5 . Since at least two q:;’s are non zero it follows by 0 that 
|«/| < 1 for each i < 5 and that Wi\ < particular at least one coefficient is zero. The 
conditions v • wi = v • W 2 = 1 and v • W 3 = 0 quickly imply the following 

• (Q;i,a 2 ) G {(- 1 , 0 ), ( 0 ,- 1 )}; 

• {a3,a4) G {( 0 , 0 ), ( 1 , 1 )}; 

• 6X3 = -1; 

If (a 3 , 04 ) = (1,1) then ||v|p = 4 + ||v'|p and therefore v' = 0. We can write 


V — CX262 + 6X363 + 0:4^4 + 6X363 

Let W 4 be the vector of Si such that W 3 • W 4 = 1. We may write this vector as W 4 = w'^ + 64 , 
and since W 4 • W 2 = 0 we may write W 4 = W 4 + 64 — 63 . Clearly e, • W 4 = 0 for i < 5. But 
then, since v • W 4 = 0, we would have 03 = a 4 = aj which does not match with the previous 
conditions we obtained for these coefficients. 

Therefore we may assume that ( 03 , 04 ) = (0,0). In this situation we may perform a —2-final 
confracfion on S fhat has the effect of deleting the vector W 3 and decreasing the norm of W 2 by 
one. The extra vector v is not affected by this operation and all the hypothesis that we need 
remain valid. In this situation v is linked to a final vector whose weight is —2 and therefore we 
may repeat the argument given in the first subcase. 

Third subcase: W 2 ■ W 2 < —3. 

We may write W 2 = k > 3. By Proposition |8.4| there is a —2-chain of the form 

(ei — 62,62 — 63,... ,ek-2 — ek-i, ■ ■ ■)■ 


34 



By ([^ we know that wi does not belong to this chain. Therefore v must be orthogonal to every 
vector in this chain. It follows that either v hits all of the vectors in the set {ei ,..., ek-i} or it 
does not hit any of them. 

If V hits all of the vectors in the set {ei,..., ek- 1 } we can write, without loss of generality, 

k-\ 

V = v' + a Ci 
(=1 

where v' • e,- = 0 for / < k — 1 and a G Z \ {0}. But then the condition v • W 2 = 1 implies 
V ■ et = a{k — 1) + 1 and therefore 

||vf > a^{k - 1) + {a{k - 1) + if >k - \ + k^ >k +1 

and this contradicts Q. 

If V does not hit any of the vectors in the set {ei ,..., ek-i} we can perform a series of 
—2-final contractions that will eliminate these vectors. These contractions do not alter the vector 
V. Let W 2 be the image of W 2 after these contractions are performed. Since w '2 ■ w '2 = —2 we can 
apply the argument given in the first subcase. 

Second case: The vector W2 is internal. The graph T5u{v} has the following form 




Recall that we have shown that v • v < —1. By Lemma 6.4 we may assume, as in the first case, 
that one of the vectors wi and W 2 , say wi, has —2-square. As a consequence Equation Q holds. 
Note that if W 2 • W 2 = —2 the argument given in the first case works as well in this situation. 
Therefore we may assume that W 2 • W 2 < —3. 

Let es be a base vector that hits two final vectors of S. It is easy to see that if • v = 0 then 
the —2-final contraction S \ S' associated to does not affect the vector v. In this situation 
the subset S' satisfies all the hypotheses in the statement and the conlcusions hold for S' if and 
only if they hold for S. This process may be iterated, via a sequence of —2-final contractions 
S \ \ 5, until one of the following hold: 


1. the image in S of one vector among wi and W 2 is a final vector; 


2. no more contractions can be performed on S without affecting the vector v. 

If the first condition holds we may apply the argument given in the first case. Assume the second 
condition holds. The subset S has two —2-final vectors of the form ej^ — ej^ and ej^ — ej^. By our 
assumption 

V • ejj f 0 for each 1 < / < 4. (9) 

Now we distinguish two cases. 

First subcase:w2 ■ W2 = —3. 

In this case Equation Q contradicts Equation Q. 

Second subcase: W 2 • W 2 < —3. 

By Proposition|8.4|there is a —2-chain of the form 


(..., —e\ -I- ..., — ^ 2 , ^2 — ^3, ■ • •, ek -2 — ek- 2 , ek -2 ) 
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and W2 = Yl^=i Since v is orthogonal to every vector in the —2-chain, either v • e,- 7^ 0 for 
each / < ^ — 2 or V • c; = 0 for each / < ^ — 2. In the first case we quickly obtain a contradiction 
with Equation Q (by taking into account Q). In the second case we may remove the whole 
— 2 -chain performing the transformation 

(..., —e\ + ... ,e\ — C2, • • •, ek-j, — ek-2, Sk-i (..., —ei 

The image of the vector W 2 under this transformation is vv 2 = e\+ ek -1 -h e^. Since W 2 • ^2 = —3 
we may argue as in the first subcase, and we are done. □ 


8.2 Second case: b{S) = 1 

In this section we deal with the subsets of Theorem |7.2| having a single bad component. As stated 
in Proposition [ 8 ]^ there are two different classes of such subsets. First we show that for one of 


these classes it is not possible to find an extra vector v satisfying the hypothesis of Theorem 7.2 


Then we deal with the other class of subsets which will give rise to building block of the third 
type. 

Proposition 8.7. Let S' be a good subset such that b{S) = 1 and its graph T^ is of the form 
-2 -a -2 -3 -2 -2 -3 


where a > 3 and the —2-chain has length a — 3. Let S be a good subset which is obtained via 
—2-final expansions from S' as explained in Proposition \8.2\ Then, there exists no vector v G 
linked once to a vector of each connected component ofS and orthogonal to all the other vectors 
ofS. 

Proof Assume by contradiction that there exists v G Z^ linked once to a vector of each connected 
component of S and orthogonal to all the other vectors of S. We write S = S\ U S 2 where is 
obtained from the bad component of S' via —2-final expansions and S 2 is obtained from the non 
bad component of S' in a similar way. Note that the only vector of Si which is linked to a vector 
of S 2 is the central one. Call this vector w. More precisely, we may choose base vectors of Z^ 
{ci,.. .,ek,ek+i,- ■■ ,eN} so that 

• if / < k -|- 1 we have c, • u = 0 for each u £ S 2 

• if / > k -|- 2 we have Cj ■ u = 0 for each u £ Si\ {w} 

• Ck+i • w / 0 and for somey > k -|- 2 we have Cj -w 0. 

Note that |Si | = k -\-2 and IS 2 I = N — k — 2. Now we proceed by distinguishing several cases. 

First case: w ■ v = 0. We can write v = vi -|- V 2 so that vi is spanned by {ci,..., ek+i} and V 2 

by {ek+ 2 ^ ■ ■ ■ In particular, vi (resp. V 2 ) is orthogonal to every element of S 2 (resp. Si), 

and moreover both vi and V 2 are nonzero. The subset Si := (Si \ {w}) C consists of two 
complementary linear components, T\ and T 2 . Since w ■ v = 0, the vector vi is linked once to a 
vector of, say, Ti and is orthogonal to the other vectors of Si. The graph given by the 

disjoint union r 7 ’ju{^,| U Tr^ where TT-juiy} is starshaped with three legs and T^j is linear. Since 
we have 

0 = detT^^^j^^,^y = detiTj^yj^^} U Tj-^) = detYj-^yj^^^detTr^- 
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Since detTT 2 7^ 0, we must have detVj^yj^y^^ = 0. It follows that, as in the proof of Proposition 
|8.1[ V is linked once to a vector of Ti with —2 square. This quickly leads to a contradiction with 
Lemma [631 

Second case: w ■ v = 1. We may write v = vi + V2 as in the first case. Since vi is orthogonal 
to the vectors of Si \ {w} we must have vi = 0 (because vi is orthogonal n linearly indipendent 
vectors in Z"). Consider the good subset 

S:=(S\Si)U{ 7r^+i(w)}. 


The vector v = V2 is linked once to a vector of each connected component of S and is orthogonal 
to the other vectors of S. The graph either starshaped with three legs (if v is linked 

once to an internal vector of S2) or linear (if v is linked once to a final vecfor of S2). The latter 
possibility cannot occur. To see this suppose that is linear. Since = 0 we must 


have V • V = —1. Moreover, by Proposition 2.14 the two component of S are complementary. 


Since one of these components consists of a single vertex, the other one must be a —2-chain 
which is not the case. Therefore we may assume that the graph is starshaped with three 

legs. The subset S is obtained via —2-final expansions (performed on the rightmost component) 
from a subset whose graph is 


— G -f 1 


-3 


-2 


-2 


-3 


where a > 3 and the —2-chain has legth a — 3. Up to automorphisms of the integral lattice Z“ 
this subset may be written as 


S := U {ei - C2 + ea,e 2 - C3 ,... ,ea -2 - ea-i,ea-\ + Ca - ei} (10) 


Note that, as in the proof of Proposition [8Tj the vector v must be linked to a —2-vector, say u, 
of 5 \ {7rj-_|_i(w)}. We have two possibilities which we examine separately. 


First subcase: The vector u is not affected by the series of —2-final contractions from S to S. In 
this case the vector u belongs to the —2-chain that appears in ( fTOj ). By Lemma 6.5 we must have 
V ■ V < —a — 2. Write u = et — ek+i with 2<k<a — Litis easy to see that v can be written 


as follows 


k a—I 

V = v' + a'Y^ei + {I + a) ^ c, 
i=2 i=k+i 


where a G Z \ {0, — 1}. This expression quickly leads to a contradiction with the inequality 
V • V < —a — 2. _ 

Second subcase: The vector u is the result of one of the —2-final expansions from S to S. Write 
u = es + et- We have either • v 7^ 0 or Cf • v 7^ 0, and it is easy to see that v mast hit at least 
another base vector which is not in {ci,..., ea-\}- Moreover since w • v = 1 the vector v hits at 
least one vector among {ei,, ea-i}. Since v is orthogonal to all the vectors in the —2-chain 
in ( fTO] ) we see that ^2 • v = • • • = ea-i ■ v. If C2 • v 7^ 0 then we quickly obtain a contradiction 
with Lemma [63| by computing e\-v. If C2 • v = 0 we may write v = v' — e\F ea where ej • v' = 0 
for each7 < a. In this situation we can change the subset S by removing the coordinate vectors 

appearing in the —2-chain of S and the vector w. We call this new subset T, it is obtained from 
the subset 

{ei Cq, Cl T Cq} 
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via —2-final expansions. The vector v is not affected by this transformation. Note that T is 
a good subset with two complementary connected components and that v is linked once to a 
vector of one connoted component and is orthogonal to any other vector. The graph Tj-uiv} is 
the disjoint union of a three legged starshaped graph and a linear one. Now we can argue as in 
the first case. Since defTyufv} = 0 the vector v must be linked to a —2-weighted vertex which 
quickly leads to a contradiction with Lemma [O] □ 

Proposition 8.8. Let S = SxVJ S 2 be a good subset such that c{S) = 2, b{S) = 1 and I{S) < 0. 
Suppose that r5 is obtained from 

-2 -{n + 1) -2 -2 -2 -2 


(where the —2-chain has length n — \ and n >2) via a finite number of—2-final expansions 
performed on the leftmost component. Assume that there exists v € linked once to a vector 
of each connected component of S and orthogonal to any other vector of S. Then 

• V is linked to the central vector of the bad component of S and to a final vector of the 
—2-chain 

• V • V = —1 

• the graph T 5u{v} ^ building block of the third type 
. I{S) = -3 

Proof The vectors corresponding to the —2-chain can be written as 

{ei — e2,e2 — e^,..., e„_i — e„). 

The vectors corresponding to the bad component (before the —2-final expansions are performed) 
can be written as 

(1-1-1 

S 3 — { ^(1-1-2) ^ ^ ; ^n-Vl T ^fi-|-2}' 

y=i 

Note that the central vector is not altered by —2-final expansions and the same holds for one of 
the two final vectors. 

Claim: the extra vector v is linked to a final vector of the —2-chain. 

To see this suppose v is linked to an internal vector, say e, — where 1 < / < n — 1. Then 
we can write 

i n 

V = v' + a ^ ej -f (1 -f a) ^ ej where a G Z \ {0, —1}. (11) 

y=i y='Ti 

and v' • e, = 0 for 1 < / < n. Now v must be linked to some vector of the bad component, first 
assume v is linked to the central vector whose weight is n -|- 1. In this case Lemma [O] implies 
that ||v|p < n -|- 3. Using the expression for v in GD we obtain 

||v'|p -h ia^ -\-{n — 0(1 -|- a)^ < n -|- 3 
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which is impossible when a ^ {0,-1}. Now assume v is linked to some vector, say w, of the 
bad component other than the central one. If n < 3 the claim is trivial so we may assume that 
n > 3. It follows by Lemma [63] that 

||v'|p + io?' + (n — 0(1 + a)^ < 2 + ||>v||^. 


l>v|P — llv'lP > 2 . 


In particular 

||w||^ > 3 and 

We can write w = Ylh=i ^i/.’ where k > 4. The relevant portion of the bad component can be 
written as 

k 


(• 


, u + Cyj ej 2 , c /2 ^hi''' 1 ^jk -2 ^jk-i + n ,..., ^ ^ e 

h=\ 


■) ^jhi ■ ■ ■)■ 


In particular there is a —2-chain of lenght k — 3. If v' hits one of the basis vectors in this chain 
then it hits them all, and this would contradict the inequality ||w f-IKf > 2. Therefore we 
may assume that ej^-v = ■ ■ ■ = • v = 0. In this situation we can change the bad component 

by removing the vectors ej^,, Cy-^_ 2 - The relevant portion of this new component can be written 
as 

(..., M + Cy, - Cj 2 ) ^j 2 ~ ^jk-i + m', ■ ■ •, +ej^,...) 

Everything we said so far holds for this new component, in particular the inequality ||w|p — 
||v'|p > 2 now implies ||v'|p = 1 which is easily seen to be impossible and the claim is proved. 

We can write v = —ci + v', where v' does not hit any vector in the —2-chain. Note that if v 
is linked to the central vector of the bad component then we must have v' = 0. This is because 
—ei is linked once to a final vector of the — 2 -chain and once to the central vector of the bad 
component and there is at most one vector in with this property (the conditions on v can be 
expressed as a nonsingular n x n system of equations). 

In this case the plumbing graph corresponding to 5 U {v} is a building block of the third type. 

Therefore in order to conclude we need to show that v' = 0. Assume v' ^ 0, then v must be 
linked to some vector of the bad component, say w, other than the central one. By Lemma [33] 


we have ||v||^ = 1 -|- llv'lp < 2 -|- llwlP, therefore 


I 'Il2 ^ II ||2 
V < hv 


( 12 ) 


We can write w = Cj,,, again the relevant portion of the bad component can be written as 

k 

{... ,u -\- ej^ — c /2 )^72 “ ^73) • • ■) ^jk-2 ~ ^jk-i + n ,..., 'y ^ eji^). 

If k = 2 then w = e\ — ei and v' can be written as 


h=l 


v' = acj^ -h (1 -h a)cj2 with a G Z \ {0, — 1} 

but then || v'||2 >5, which contradicts ( [T2j ). If k = 3, write w = + ej^. It is easy to show 

that again the possible expressions for v' contradicts ( [T 2 | ) (one needs to distinguish the three 
possibilities where v' hits one, two or all of the vectors among {ej^ , If k > 4 there is a 

—2-chain associated to w whose length is k — 3 and either v' hits every vector in this chain or it 
does not hit any of them. If v' hits every vector in the —2-chain it is easy to see that this would 
contradict again ( [T2j ). If v' does not hit any vector in the —2-chain, the chain can be contracted 
as we did before, and we are back to the case k = 3. 

□ 
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8.3 Third case: b(S) = 2 


In this subsection we examine the good subsets with two bad components satisfying the hypothesis 
of Theorem |7.21 and we show that they give rise to building block of the fourth type. 

Proposition 8.9. Let S be a good subset such that c{S) = b{S) = 2 and I{S) < 0. Suppose that 
there exists v G which is linked once to a vector of each connected component of S and is 
orthogonal to the other vectors of S. Then, 

• V is linked to the central vectors of each bad component of S 

• V ■ V = —1 


• the graph T5 u{v} ^ building block of the fourth type 

. I{S) = -4 


Proof Write 5 = U S2. The string associated to S is of the form U S 2 where each Si is 
obtained from (2,3,2) via —2-final expansions. 

First let us assume that the extra vector v is linked to both the central vectors of the two 


bad components. Then note that r/et(r5u{v}) = 0- By Proposition 2.16 this is equivalent to 
c/CPsufv}) = 0, therefore 


0 = cfiTsuiv}) = V 


1 

c/CTs,) 


1 

cfiTs2) 


where each T^, is rooted at its central vector. The graph obtained from T^, by removing the 
central vector consists of two components which are dual of each other. Therefore cfiFs^) = —2 
which implies v • v = — 1. 

It is clear that the graph T^up,} is a building block of hte fourth type. To see this first blow down 
the extra vector and split the graph along one of its trivalent vertices. In other words T5u{v} is a 
building block of the fourth type. The fact that I{S) = —4 is a straightforward computation. 

In order to conclude we need to rule out the possibility of v being linked to a noncentral 
vector. Let w\ G Si and W 2 G S 2 be the two vectors of S which are linked to v. Suppose wi is 
non central. 

Claim: Possibly after a sequence of contractions which do not alter the extra vector v we may 
assume that ||v|p > ||wi|p. 

We prove the claim in three steps which correspond to the three cases wi • wi = —2, wi-wi = —3 
and wi • wi < —4. If wi • wi = —2 we can write wi = ei +02 and assume ey-v 0. If ^2 • v / 0 
we are done. If ^2 • v = 0 note that ei must hit some other vector u G Si. Since n • v = 0 we see 
that V must hit some basis vector other than and therefore ||v|p >2 = ||>vi|p. If wi -wi = —3 
we may write wi = ei + 02 + ej and assume • v / 0. If ^2 • v 7^ 0 and 03 ■ v 0 we are done. 
If this is not the case it is easy to find fwo more basis vecfors fhaf hif v arguing jusf like above. 
If wi • wi < —4 we may wrife wi = Yl\=i this case fhere is a —2-chain associated fo wi. 
The relevanf portion of S can be written as follows 


k 

{... ,u + ei — e 2 ,e 2 — 03,03 — e^,... ,ek -2 — Ok-i,ek-i — ek + u ',..., 

i=l 


Nofe fhaf eifher v hifs every vecfor in fhe —2-chain or if does nof hif any of fhem. If v hifs every 
vector in fhe —2-chain fhe inequalify ||v|p > ||wi|p follows easily. If v does nof hif any vecfor 
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in the —2-chain we remove from S the —2-chain. We obtain a new subset S C Z^-^+3. The 
relevant portion of S can be written as 

{... ,u + ei — ek-i,ek-i — ek + u',... ,e\ -|- ek-\ + ek, ■ ■ • )• 

Now we can repeat the argument we used for the case wi • wi = —3 and the claim is proved. 
There are two possibilities according to whether W2 is central or not. If W2 is not central we may 
repeat the argument used in the claim, we obtain the inequality ||v|p > ||wi|p -|- ||w2p which 
contradicts Lemma [0| If >V2 is central it is easy to contradict again Lemma [63] □ 


8.4 Conclusion 

Now we are ready to prove Theorem|7.2| 


IS 


Proof. {Theorem \7.2\ By proposition 4.10 in ifTSl we have c{S) < 2. If c{S) = 1 then S 
standard and the conclusion follows from Proposition jS.lj If c{S) = 2 there are four possibilities 
as explained in Proposition 8.2 If b{S) = 0 the conclusion follows from Proposition |8.6| If 
b{S) = 1 the two different cases are settled by Proposition 8.7 and Proposition 8.8 When 
b{S) = 2 we can apply Proposition |8.9| □ 


9 Orthogonal subsets 


In this section we basically fill the gap between Theorem 7.2 and Theorem 7.1 Roughly 


speaking, we need to remove the technical assuption I{S) -|- b{S) < 0, since this is not a property 
of the plumbing graph. The main result of this section is Proposition |9.5| which shows that 
the subsets that are of interest for us have at most two components. Given a linear subset 
S = {vi,..., v„} C Z” we define, following ifTSl . pk{S) as the number of e,’s which hits exactly 
k vectors in S. Thinking of S as a matrix pk{S) is the number of rows with k nonzero entries. 
Note that 


n 


'^Pi{S) = n 

i=\ 

(13) 

n n 

^ iPi{S) < - ^ V; • Vi 

1=1 1=1 

(14) 


A linear subset S = {vi,..., vv} C Z^ is said to be orthogonal if v,- • v/ = 0 whenever i / j. 

Lemma 9.1, Let S = {vi,..., v„} be a good orthogonal subset such that n > 3 and I{S) = 0. 
The following conditions are satisfied: 

1. P 3 {S) = n andpfS) = 0/or each i 3 

2. there exists v G 5 such that v ■ v = —2 

Proof First we prove that pi{S) = 0. Assume by contradiction that vj = ae\ + vr/vy) for some 
Vj G S and that no other vector in S hits ei. Since S is irreducible we have vr/vy) / 0. Moreover 
TTiCvy) • V, = 0 for each i j and since the vectors vi,..., v/_i, vy+i,..., v„ are indipendent in 
Z”“^ we must have tt/v/) = 0 which is a contradiction, therefore pi{S) = 0. 
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Now we show that there exists v G 5 such that v • v = —2. Assume, by contradiction, that 
Vi • Vi < —3 for each 1 < / < n. Since Yl'i=\ ~ we see that v, • v, = —3 for 

each 1 < / < n. We claim that P 2 {S) = 0. Suppose P 2 {S) 7 ^ 0. We may write 

Vj = + ^2 + ^3 ; Vh = ei - €2 + e 4 

where ei ■ Vi = ^2 • v,- = 0 for each i ^ {j, h}. This is impossible because, since pi{S) = 0 both 
and 64 must hit some other element of S. Therefore P 2 {S) = 0. Using Equations ( [T3| ) we obtain 

n n k 

Y, ipiiS) - 3 < 0 ^ - 3)pi{S) < 0 

1=1 i=l i=3 

We conclude that pjiS) = 0 for each j 7 ^ 3 and psiS) = n. So far we have shown that the matrix 
whose columns are the v,’s has exactly three non zero entries in each row and in each column. 
Note that for each v,- there exists vj and v/j such that 

E{vi,vj) = E{vi,vh) = 2 and E{vi,Vj,Vh) = 1 (15) 

Consider the following reordering on the elements of S defined inductively 

• choose any element in S and call it v\ 

• choose V 2 so that ^(vi, V 2 ) = 2 

• choose V 3 so that E{v 2 , V 3 ) = 2 and E{vi , V 2 , V 3 ) = 1 

• choose V 4 so that £'(v 3 , V 4 ) = 2 and E{v 2 , V 3 , V 4 ) = 1 

• ... 

By ( [T5] ) we may order the whole S following the above procedure. It is easy to check that for 

each Vh there exists ej such that ej ■ v\ = ■ ■ ■ = ej ■ Vh-i = 0 and ej ■ Vh ^ 0. In other words at 

each step we introduce a new basis vector. Moreover, at the first step we introduce three basis 
vectors. Therefore, we would need k + 2 basis vectors, which is impossible. 

Now we show that P 2 iS) = 0. Assume by contradiction that P 2 {S) 7^ 0. Let ei,Vj,Vh be 
such that ei only hits vj and v/, among the elements of S. We may assume that, say Vh, is such 
that Vh ■ Vh < —3 (otherwise, the set {v/,, vy} would be an irreducible component of S which is 
impossible because S is irreducible and |S| > 3). Either v/-vy < —3orvyVy = —2. Ifv/-v/ = —2 
then we may write vj = c,- + es and, since e,- only hits Vh and vj, the same conlcusion holds for 
Cs- Write Vh = c, — + v^. Since is orthogonal to any vector in 5 \ {vy, v/,} it must vanish. 

Therefore the subset {vy, v/j} is an irreducible component of S. But this is impossible because S 
is irreducible and l^l > 3. Therefore we may assume that v/ • vy < —3. Consider the subset 

S' = S\ {v/„ Vy} U {7r/(Vy)} 

It is easy to check that S' is a good orthogonal subset, moreover 

1{S') = I{S) + V/, • V/j + 3 + Vy • Vy + 3 - 7r/(vy) • 7r;(Vy) - 3 = 

= I{S) + V/j • Vft + 3 + Vy • Vy - 7r,(V/) • 7r,<Vy) < 

< I{S) + Vy • Vy - TTiiVj) ■ TTiiVj) 

< US). 
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In particular I{S') < 0. By lemma 4.9 in ifTSl we must have c(S') < 2. Since |S| = c(S) > 3 we 
have c{S') = 2. It is easy to check that S must be of the form 

S' = {ei + 62 , Cl - 62 }. 

Now it is easy to see that S' cannot be expanded to a good orthogonal subset S such that 1{S) = 0. 
In fact there are no good orthogonal subset such that (c(S), /(S)) = (3,0). This is a contradiction 
and we conclude that P 2 {S) = 0. 

Finally, note that by ( [T3l ) we have 

k 

< 0 

which means that p,(S) = 0 for each / > 4. □ 


Proposition 9.2. Let S be a good orthogonal subset such that I{S) = 0. Then c{S) = 4 and, up 
to automorphisms of the integral lattice Tf, S has the following Gram matrix: 


(I 1 1 0 \ 

1 - 1-10 
0 1-11 
V 0 -1 11/ 

we may choose v G S C and 
write V = 61 + 62 - Moreover, since P 3 (S) = n, e\ hits two more vectors, say v' and v". Since 
v' • V = v" • V = 0 we see that 62 hits v' and v" as well. Writing S as a matrix whose first three 
columns are v, v'v" we have 

/I 1 1 0 ••• 0 \ 

1-1-10 ••• 0 

0 * * 

y 0 * * ) 

Where the fact that |v' • e,| = \v" • e,| = 1 for / = 1,2 follows from the fact that each row of the 
matrix above has exactly three non zero entries and therefore 0 = /(S) = ajj — 3n >0 and 
equality holds if and only if l+vl < 1. Consider the subset 

S' = S\ {v, v', v"} U {vTiCv'), 7ri(v")} C 


Proof It is easy to check that jSl > 2. By Lemma 9.1 


Note that 7ri(v') • 7ri(v") = 1. It is easy to see that S' is a good subset. Moreover {c{S'),I{S')) = 
{N — 2, —1) andfj(S') = 0. By Proposition 4.10 in liTSl we have c(S') < 2, which implies N < 4. 
It is easy to verify that N > 4. We conclude that N = 4. The matrix description for S follows 
easily by filling the remaining entries in the above matrix. □ 


Lemma 9.3. Let S = {vi,V 2 ,V 3 , V 4 } C be the subset of Proposition 9.2 Let v G Z^ \ {0} 
be such that for each i = 1,... ,4, we have v • v, G {0,1}. Then the graph of S L) {v} is the 
following 

-2 -4 
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Proof. Let M be the matrix of S. For each J C {1,2, 3, 4} consider the following linear system 
of equations 

‘Mv = -Y,ej. 
j&J 

The lemma is equivalent to the fact that among these 16 linear systems the only ones which are 
solvable in Wf correspond to the above graph. We omit the details. □ 

Lemma 9.4. Let S C be a good subset such that —I{S) = b{S) = c{S) = 4. There exists no 
vector V £ Z^ linked once to a vector of each connected component of S and orthogonal to the 
vectors of S. 

Proof Let us write 5 = Bi U • • • U B 4 where each B, is a bad component. By definition of bad 
component there is a sequence of — 2 -final contractions 

S\ ••• \5 

such that 5 = Bi U • • • U B 4 and each B, is a bad component whose graph is of the form 

-2 at -2 


for some a, < —3. For each / = 1,..., 4, let v,- G B, be the only vector of B, that is linked once 
to V, and let be the central vector of B,. 

Claim: v; = Ui for each i < 4. To see this we may argue exactly as in the proof of Proposition 


8.8 Indeed, assume by contradiction that v, 7 ^ Uj. Let v' be the projection of v onto the subspace 


generated by the basis vectors that span the subset S'- := S,- \ n,. Note that S- is a good subset 
consisting of two complementary components. The vector v' is linked once to a vector of a 
connected component and is orthogonal to all the other vectors of S'. We have already observed 
in the proof of Proposition |8.8| that such a vector does not exist. This proves the claim. 

It is easy to see that E{v, w) = 0 for each w G S \ {u\ ,..., M 4 }. It follows that v • n, = v • n,- 
for each i = 1,...,4. Let {u\,..., M 4 } be the obtained by projecting each onto the subspace 
orthogonal to the one generated by the basis vectors that span the subset S'- := S,- \ Clearly 
{ill,..., M 4 } is of the form described in Proposition |9.2[ The fact that v -Ui = \ for each i < 4 
contradicts Lemma 1931 □ 


Proposition 9.5. LetS C be a good subset such that I{S)+c{S) < 0. Suppose that there exists 
V G Z^ which is linked once to a vector of each connected component of S and is orthogonal to 
all the vectors. Then c{S) < 2. 

Proof. By Proposition 4.10 in ifTSl if 1{S) < —b{S) then c(S) < 2. Assume by contradiction that 
c{S) > 3. Then, I{S) > —b{S) and we have 


-b(S) < I{S) < -c(S) < -b{S) 

therefore I{S) = -c{S) = -b{S). Write S = Bi U * * * U B^ where each B/ is a bad component. 
Let S' be the subset obtained from S via a sequence of —2-final confracfions so fhaf each 
bad componenf has been reduced fo ifs minimal configurafion consisfing of fhree vecfors as in 
Definifion 6.3 The graph of S' has fhe following form 

-2 ai -2 -2 a 2 -2 -2 a * -2 
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where a, < —3 for each \ <i <k. Note that S' is a good subset and = (c(S),/(5')). 

Since I{S') = —k we have 

k 

aj = —4k. (16) 

1=1 

Each bad component can be written as 

ei + e2 —e2 + w, €2 — ei 


where w ■ ei = w,- • ^2 = 0 and w,- • w; < —2. Consider the subset S" = {wi,..., Wk}- Its graph 
is 

Cli \ Cl2 1 Clj( 1 


Note that this is a good orthogonal subset and by Equation ( [T6l ) we have 

k k 

Wi ■ Wi = ^{ai + 1) = -3k. 

1=1 1=1 

Therefore the subset S" satisfies the hypothesis of Eemma 
k = 4. 

The proof is concluded by using Eemma [9^ which shows that there exist no subset S and a 
vector V with the above properties. □ 

10 Conclusion of the proof 

Putting together Theorem |7.21 and Proposition |9.5| we can finally prove Theorem 
Proof. {Theorem \7.1) 

Eet 5 = Si U • • • U Sjt be the decomposition of S into its irreducible components. We may write 
V = vi + • • • + Vjt so that each v; is the projection of v onto the subspace that corresponds to S,-. 
Prom Q we obtain 

k 

/(S) + c(S) = y^/(S,) + c(Si) <0. 

(=1 

We may choose an irreducible component Sy such that /(Sy) + c(Sy) < 0. By Proposition |9.5| we 
have c(Sy) < 2. Moreover /(S,) + b{Sj) < I{Sj) + c(Sy) < 0 

We claim that /(Sy) + fi(Sy) < 0. Assume by contradiction that /(Sy) = —b{Sj) = — c(S) = —2 
and write Sy = Bi U B 2 . Since it is easy to check that for every bad component B we have 
1{B) > —2, we may assume that one of the following holds 

. /(Bi) = /(B2) = -1 

, I{Bi) = -2and/(B2) = 0 

Arguing as in the proof of Proposition |9.5| we would get orthogonal subsets whose associated 
graph is either 

-3 -3 

• • 


7.1 


9.1 and Proposition|9.2| In particular 
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or 


-2 -4 


It is easy to check that none of these configurations are realizable, and the claim is proved. 
We can now apply Theorem 


7.2 


The graph is a building block. Moreover it is easy 

to check that Q holds for the subset S \ Sj so that we may iterate the argument above with all 
the irreducible components of S, and we are done. □ 
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